For each $\alpha$>2 there is an infinite binary word with critical exponent $\alpha$
نویسندگان
چکیده
For each α > 2 there is a binary word with critical exponent α.
منابع مشابه
For each α > 2 there is an Infinite Binary Word with Critical Exponent α
The critical exponent of an infinite word w is the supremum of all rational numbers α such that w contains an α-power. We resolve an open question of Krieger and Shallit by showing that for each α > 2 there is an infinite binary word with critical exponent α.
متن کامل2 7 Fe b 20 08 For each α > 2 there is an infinite binary word with critical exponent α
For each α > 2 there is a binary word with critical exponent α.
متن کاملFinite-Repetition threshold for infinite ternary words
The exponent of a word is the ratio of its length over its smallest period. The repetitive threshold r(a) of an a-letter alphabet is the smallest rational number for which there exists an infinite word whose finite factors have exponent at most r(a). This notion was introduced in 1972 by Dejean who gave the exact values of r(a) for every alphabet size a as it has been eventually proved in 2009....
متن کاملFewest repetitions in infinite binary words
A square is the concatenation of a nonempty word with itself. A word has period p if its letters at distance pmatch. The exponent of a nonempty word is the quotient of its length over its smallest period. In this article we give a proof of the fact that there exists an infinite binary word which contains finitely many squares and simultaneously avoids words of exponent larger than 7/3. Our infi...
متن کامل[hal-00742086, v1] Fewest repetitions in infinite binary words
A square is the concatenation of a nonempty word with itself. A word has period p if its letters at distance pmatch. The exponent of a nonempty word is the quotient of its length over its smallest period. In this article we give a proof of the fact that there exists an infinite binary word which contains finitely many squares and simultaneously avoids words of exponent larger than 7/3. Our infi...
متن کامل